Overcoming Superstrictness in Line Drawing Interpretation
نویسندگان
چکیده
This paper presents a new algorithm for correcting incorrect line drawings—incorrect projections of a polyhedral scene. Such incorrect drawings arise, e.g., when an image of a polyhedral world is taken, the edges and vertices are extracted, and a drawing is synthesized. Along the way, the true positions of the vertices in the 2D projection are perturbed due to digitization errors and the preprocessing. As most available algorithms for interpreting line drawings are “superstrict”, they judge these noisy inputs as incorrect and fail to reconstruct a 3-dimensional scene from them. The presented method overcomes this problem by moving the positions of all vertices until a very close correct drawing is found. The closeness criterion is to minimize the sum of squared distances from each vertex in the input drawing to its corrected position. With this tool, any superstrict method for line drawing interpretation is now practical, as it can be applied to the corrected version of the input drawing.
منابع مشابه
Recovering the Shape of Polyhedra Using Line-drawing Analysis and Complex Reeectance Models
Following Sugihara 23], we represent the geometric constraints imposed by the line-drawing of a polyhedron as a set of linear equalities and inequalities. Unlike him, we explicitly take into account the uncertainty in vertex position. This allows us to circumvent the superstrictness of the constraints without deleting any of them. For a given error bound, deciding whether a line-drawing is the ...
متن کاملOvercoming of Metaphysics: Heidegger's Interpretation of Kant's Thought and the Problem of Metaphysics
متن کامل
Machine interpretation of line drawing images - technical drawings, maps and diagrams
Reading a book is also kind of better solution when you have no enough money or time to get your own adventure. This is one of the reasons we show the machine interpretation of line drawing images technical drawings maps and diagrams as your friend in spending the time. For more representative collections, this book not only offers it's strategically book resource. It can be a good friend, real...
متن کاملKnowledge Based Interpretation of Line Drawing Images
This paper considers the application of knowledge based techniques to the automatic interpretation of line drawing images and describes progress in the development of a practical system which, although not fully automatic, provides a framework for approaching that goal through a diminishing level of operator intervention. This is achieved using a knowledge bascd system which cooperates with a c...
متن کاملInterpretation of line drawings of complex objects
The machine interpretation of line drawings (pioneered by Guzman’) has a privileged position in the computer vision literature. It has proved to be the inspiration and testing ground of important techniques of much wider application, such as discrete relaxation’. Ironically, the simplified and idealized nature of the line drawing interpretation problems studied, which make them so attractive as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Pattern Anal. Mach. Intell.
دوره 24 شماره
صفحات -
تاریخ انتشار 2002